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(54) CRYPTOGRAPHIC KEY DISTRIBUTION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method and a 
system for minimizing procedures required for updating a 
cryptographic key by structuring the cryptographic key into 
tree structure. 

SOLUTION: First of all, plural keys more than the number of 
recipients are generated 710, and the plural keys are 
hierarchically arranged 720 in the form of tree structure. Next, 
the plural recipients are made correspondent to the keys 
hierarchically arranged in the form of tree structure, and the 
cryptographic keys of the respective recipients are generated 
as a key stream having keys from the root of tree structure to 
positions corresponding to the said recipients in the tree 
structure. Thus, after the cryptographic key is generated 730, 
the generated cryptographic key is distributed 740 to the 
correspondent recipient. 



( mo j 



LEGAL STATUS 
[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application 
converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of 



I 



http://wwwl .ipdl.jpo.go.jp/PAl/result/detail/maiii/wAAAa25579DA41 1 1 87013P1 .htm 1/25/2002 



I^earching PAJ Page 2 of 2 



y rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2000 Japan Patent Office 



http://wwlipdljpo.gojp/PAl/result/detail/main/wAAAa25579DA41 1187013Pl.h^ 1/25/2002 



02) i3t g| # ^ « (A) 



(ll)!t*flFffl»^ffl»^t 

-187013 



(51)Int.a" 
H 0 4 L 9/08 
G0 9C 1/00 



6 3 0 



F I 

H04L 
G09C 



9/00 
1/00 



6 0 IB 
6 3 OB 

6 3 OD 
6 0 ID 



H0 4L 9/00 

m^m^ mmmtomi ol e k> 



(2i)m«»^ 


»8IT9-354401 


(71)Hi«A 


592073101 






B^T-f • If — • XAWt^C^ 


(22)mBiB 


¥j£9^(1997)12^24B 




J|[^««EA** 3 TB 2 »12« 
















»^;il«:*:*nfrTttlWl623»«il4 H*7 
























»*;ilJIM:lfn^Tttmie23»ifti4 H*7 
















m* ism 








»jfe;il»:*:ftTrF«Ml623»ifil4 B*T 



















(54) [»is<i!>«!»i 4r^Me«$^;^7'^ 

(57) [SiKll 



START 



710 



I 



ie[)ini::BB 



720 



L730 



I 



I 



Y 



740 



(2) 



ittM^l 1-1 87013 



^0m&s±<D. mm.(Dm^^m.t^^mt. (b) fttjia 

mm-yp^y'M.x-^-ox. (a) B«iB§«#®itw±©s 
m.m.(Dm^^ss.-r^^mt. (b) s!iiBm»osi^e> * 

SI5Ui:bT^-rs^@i;s (d) ^$n*:Bif-§ 
[IS*IS3 3 BiIIBBt^Sl'£iB«rs^© (d) MUB 

Ilf*il5] iglBBt^il*iB«-rs^l8! (d) ifi. M 

[ W*IS 6 ] Sul3?l^1»jt *s 2 5i?(c^ 3 m*. e b < 4 it 
7KT'*S> ^5t<I117>S2©<5inA^t|BicOi':^7"Ao 
[iS*lS7] H!IlB«li!^OS^i#®4'*^e.^ I8ijS#AstUfc 

siiiB*<iji©jf^ PSiiet) t sfig^f nfeSi t^jSMtt a 
ia*^tr> sS*« 1 Tim 2 ®<qin*»l::|B«©5/:^7^ A. 

S^ lt*Ji8|B®Oi';^xAo 

^fi£-rs^ nt^ll^s£:&i*T-feoTx (a) milBSM* 
©i^W±®^ ^SIfe©SI*^ij£-r?)ISPti:s (b) HtlB^ 

W(Dmt:s 7KfilJi©ffJ^3P&Jlwt@^s1-5lSPii:^ 

(c) giSB1tlKi®S(S#*«iIfB?h:«l3g©?Kt|ii®fit)K:IB 

HiiiBsm#®{i'!?®fl0^«ifes 



5t^«i3S®ai)»e>N 7KflijS®^s<i^tMf&Mit^fLfc(ii 

EtMSaSWfSs g|?lJi:bT4fi£■rs®|J&^l^ 

[gfstisi 1 ] it»®sfi#i3iafi-r5ng^M?£^^-r 
:btzib(D^t3ir'7A^'^tsim.'^$>^x. ^T^D^vA 
(a) iii3SM#®»W±©N mLOmt:&^t^ 
mmt. (b) mFiB^tit©®*^ *^3§©JfJtPSJiWll 

mmt^mmt. (c) miiB^^©s«#ssiitB*«iis 
©3fjic;pgJie<]tiaB$nfeSiii^f&MJt> MI3S«#® 
^>^?©ot^Si*^ *fl!Ji©«A»?>s *S!ai®^Sm#t: 

[^B^©l¥$l9«:i%^] 
[000 1] 

TCijttSx iit^SIE<i'>;^7^Atlibs i^irsi^^t^fll 
5§t^3i<b-rs;ri:t-s iit-tSIMff©fci6©^F^4©'J^ 

[0 0 0 2] 

jx— if— ©^SESVt*— ^'©B§^'^b2:^T•5J®-H^ SfH# 
(subscriber)K:«t©BB(i*ff t)3&ltntf*: e>:feV^. «ffe 
t3Sfs#*5#iPt-?)«-&t:tt. "t©At:31i£^-3TV>S 

[0 0 0 3] ««^«SM#(subscriber)©^-&«:Sfc-r 

s^±it^«©^3|s^#li*^b•^:v^s^a^^£#i:(s^1" 
■tVAS^'ry>^u;5^h©s #i»D#©^-&&skb-r*) 

[0 0 0 4] S{C^inA©S«#A^V^5^::-rS. MIX 

tt> T'J;^i:5j?^i:^-fro;i'ttS®S5STfeS, iftiSI^ 
(publisher)PO:=i >7- > 'yCS:^ Bg^^b bTjS t) ffi-To 

b®1S|fT-tt. ^i^^bH<*:IETFi)S> ;<>f U 
>^Uy^^©ll|f^^b©^^tS<blg^lb■C^ RFC1421^*llg 

*l^t^^bb(K(M))^ ^e)t^©K*nA©fB'«?©Ht-^<bSI 
Dl...DnT'llg^^bb(Dl(K), D2(K), ....Dn(K)K ^tl* 
K(M)i:i:*)t^ 3@|^)l±|•ri:v^^4,©■e^e)S (E12# 
fi!3) « S{i#tt*r/iB1-S^^<bSI(El, E2, ln)X 
-b 3 >®K*«^<b b> m^titzlX^ y-iz-iPK^ 
^-^-fb-rs. c:©;&S;{±bA»b> Sft^©i(n*sAt < 
f3:^t. ^^)/-t-i^K.itLxm^^^'i>V(D:k^^ifi4^'^ 
^3;'ct<3S:oTb*^^iV^■5^Ji^4*ifea. ««;itfffliASI 
K:512i;-j' ^©RSAIl;£fflV^fcJ®^^ -o©Di(K)ttfi{£6 
4^^ MCDat)^ n*sm«10,000;ei:— o©^^yfe-i? 



[0 0 0 5] Jtii®^r i/ 3 ^lasK&fe A» 
#©ffflAII*IIoTBa^t bT*i< Join/Leave Mode 

lliiE0J«J::a-:3< t>©T•^)J:^^U T7*U'^-i^3>S 
^^^TiSIEU K*ianK^V>*«x S®S^*«SA»?)lfe 

lis l^D^2yi^^>®*ffiv^i(^^t5t»^^^3ev^A>^cv^. 
#*fil;:J±> «TLV^Slr *4fiSbs -fn^iS^fcn-lA© 

[0 0 0 61 *3|i4^BM5l^g^i;^^t^^t>nTv^ 
2> mi©a(ttis^T*5»)s ±t)iii«&«£>si:-r5c 

[0 0 0 7] -refill, -f b-e©v;i/5^:^^^;^ 
•rs:^^t^ci)S^I*^nTV^5o bii^U 3©^^T-tt, ft 

7^-f±©Egffi*sfeSo *fe> z.<Di3^\t, ip©v>f-\'- 

T-©-fe^ j.U5^-f T-$)t)s TIT'U'iT-— i/3>*»^©j:> 
b->>;— ai> h-©-lr^j. Ux-f S:^SiE■rst)0"t•{i^i:V^o 
[000 8] 

[^B^*sj5¥5^l,j:3i:-rsg|®] t«oT, *^bJ*s«¥^ 

T% Ht^giMff©fc«)©¥ras:a:'J^t-rs:5?sst5i';^ 

5"ASa«-rsc:tT-feSo *fcg'J©i^Mli> KE^5P©Bg 

©;^SSUfi/;^7^A5&jS«-r53i:T'feSo *fc)§y©M 
=&tt©ffiSSi^ttA5<*t>s ±t)[5]ili*{^oCii:© 

fi©;&^Sifi/;^7^A*Sltt-rSi:i:T?ife5o SfeS'J© 

3ifi^4'i3v^< ^t,-k^iU5^'f±©rpgM*sfe?> 

JSKS*sfe ^ T t,±f*©-b ^ ^ U 7^ -Y ti^o 3 i; ©-e t 

So 




^IB¥1 1-187013 



to 0 0 9] 

*■rsffl#o»J^l±©^ l£i»©«i*^fi!tbx 

7f:fli3g©JfJ{3Pg®fititiag-r5o i)(;i3ltlS©Sfi 

m#©<l'!7©iig-tM^£s *«aS©*fiA^e.^ 7K1S3S©^S 

iS»tnji^©J:oU:— ^■r•*)J:v^„ 04 (2ji*©Jl^© 
So =3y7'>^3^tt:i©-feyi'3>SIT-Bg^{b^ns. ko 
So :in*Ki(Ko). K2(Ko)fcBSiB-rso mmzs siKie: 

fflA©45:H®■^at^^bbTJ5l•:3•rt.J;V^. -fe^iU?^^ 
±S±T-fenKs &{lA©SIBS|-C'llt*<bbT3a65'i>S 
0:^cl^ («^Jx.tf7=''f;^'5ry M;: J: S^SbT? 
v^) o *fciB«^©i:bT, -f >^J'-^>j'h*ilbtE 

«bT*)<ti>u ^eM^^tJ^^iibTEMbTt>J:v^. ^ 

©J;"5K:«lfia-rs;ii:i::JiDx ^■^IIM«T®fc«)©*M 
^S/JnC-TS d i:**-?* So 
[0 0 10] 

[^Bj©*SE©ff^fli] sets ;*;^W©ii&^SI^fiE5^:^ 
7=-A©7'D'v^'l2l*5^"to $-r:^ci>v^6 1 0-c> 

e)nfc<fiSi-sssiS:*i-Sx st^uiib-r^t-s. 

[0 0 1 1] 07 ts :^^mom^i&Mmi^::^'rJ^(D-:r 

$)S4s. S-r:/D>>^7 lOTs SM#©^tA±©N IS 
IS©St^^]5R-rSo iRKll/a 7 2 0T\ 1tl!t©SlS: 
*^?lig©0t|iiMe<]{3ES-rs. *C :/d y ^ 7 3 o 

T?x it!Sffls««s*«iJi©ff^t-Ptse<]CiHS$nfcai 

hs *«3i©^s^i#cM/i5^^l•^^e)nfct!^stsssls 
*^Sx MJ^utbt^fiK-rs. ■eb-ramt:©:/D^yij' 

7 4 OK43V^■C, ^$nfellt^@^cMJiS-rSSM#'^ 
Efl1"So 
[0 0 12] 

■rSo HSlztts ;^i:|6BJC*5V^•C^5effl^^^Snt^SlE« 



(4) 



It |0¥1 1-187013 



\Wfh^y7.=rh.(Dmm^m:^t>^^ ^>;:^t-A l O Oti^ 
plJ^dffla^S (CPU) 1 il^^U 4i;^^^TV^S. 
CPUl fc^^U 4ttx /1y^2;fe:f^bT^ MI&fBllt^S 
J:UT0>'N-K7='-Y:^^^S1 3 (*fc{±MO^ CD- 

R0M2 3^ TiVTimmmM-mmmm hiDEri 

y^_|^7^^;:^-5-^S3 0 ($fetiM0 2 8^ CD-RO 
M 2 3 ^ DVD ^©IBmSfttt^lEOJ^S) h S C S I n > 
2 7ife^Utg^i^Ut$>So 7 D >^ l^-T^-f ;^ 

\^X}^7. 2^gEi^^^^•rv^s. 
[0 0 13] ^yt^-T^-f ;^^>S^2 0 yxi^)> 

3 (SfcttMO> CD-ROMs 

v>^Yim<Dimmm . R0Mi4mis ^^-f 

></£^:^7^Ah1iii!lbTCPU^t*^^-^^, *^B^ 

SIS® J^^*fcl3li-r a i: 4. T? 1 4 . 
to 0 1 4] *y7.=rh. 1 0 OttSCs ^-f • -< ^'iJ'- 

i/'T^'f >^ • 7*>'^'f >^ i^^a-Y yi'^) 

5fc;«607^'f 1 2^^-rsc:hAST?t2>o * 

i:-^s ^- U M s^&cfrbT^T^ASrg^M-rsc: 

> 1 54b'J;IF^7^Atfe{±5i{iTy7'<5' 1 

^ tfigi^U Hg^«|4j^«bfet)s 

fci>'U7';i'5}^-h 1 5^b<B:/'t^V;i//}^— h 1 Bids 

[0 0 1 53 ;^t:-* 2 sii^ i^c-t'^^^- • a> ho- 

^2 113J;-='TD/A i=fV^)^^/y-^Xi^^m 
bTffi*>-rs. :r-X'f:t • 3>bD-7 2 1 

[0 0 16] ^:©j;aCv *^B^®i>t^«i4fi£S';^xA 

— (PC) ^V—>77.7—^y'ay^ J — Yzfv^V 



Cs >>i-Ab^y:/PCs ^^))\^~>7-3yv.^-9. 3 
>t:j.-^S:|^Mb:txl/tf^®§fl^«MS?i> 
t6**-rsy-A^s «iSs FAXs m^«gSs PH 

[ 0 0 1 7 ] HI 5 lr«l®Rfl:a?]%tSMO:&^*^^«J^ 

i:«c-:>fci:{5^-r.5o ■y--M-a:. TU;^K:||K74i!lb 
^-Cs T'J^O&MHT'llt^'fbb-CjllS. K3;feK7 
TB&^-fbbfct)©. ■r&t)t.K7(K3)s $&l;:K3(Il)s Kl 
(KG) i:v^■5J;^^3^ h©-fe5'^'3>SiK:SS— a 

:rU>l©^-^x— >©:*:§ ^fa:log(n)Hir 
KG. Kl. K4, KlGi:V^'5SIS:it-3TV> 

^•B■^i:v^fc^6tl±^ :ine)©siss^ff bT> ^'^xdv 

©ll$r^>EtItb«:^ti^«^t^>^i:V^(05©^ X©oV^•CV^ 
-S)SlT-fe5) . 

[0 0 1 8] KlfeW^ffbTKl'iib&ilt-S. 

fc. T'J:3^liS^©i^-5TV>SKl*s»^iEtjK:«i:'^Tba'5 
®Tn «f bV^Kl' &K3-eBg^{bbfcK3(Kl' )*St?^i.«e> 
KG'tt, Kl'(KG*)^:K2(K0')i:l^a- 

o©«iBa3^>'i-^5> h-^s«#t*ne)'^S!e>s***s. ^ 

if bV^-^: ^i* a >SIKG' T-Bt-^{b^tt5=i >7=- 
S^ihAs-t-tSo :i©J:a{r. ^^^^©liiJBWSMIiJii:: 
J:t3s MI!(©S«*©tt'A»6> 18iia#*«tt5fe«-^s ^ 

^i)S;^-rSB|f-^llt:M5St-5M©i«^*^MbTs 

tLfciit*fft;-rss«#K:©^^'s ^M^tifeBt-^si^s 
^©M®ifiT©«i"eBt^^bbTs ia^-rsdti^tfts 

©tN Bg^®H«T©fc«&©*BBSS'J^t-rsiii:**-tt 

So 

[0 0 19] i)?l3SI©SiE3i^a*tol^TH:WT©i^ 
HJ&So M^K:^^P;i'i)S!8iiibfci:S©s «1©SS3S 

®lilog2(n){i-efe5A»^> i(?fb<^J^b^i:ltn{f^i:?> 
55; V ^M©» 4> 1 og2(n )T- 5 ( t V^ i: ±©:'& sSit- tt 
log2(n)J;»3 l/h$V^)o ffbV^fillffl^;:■:^V^T^ -€©11 

^©2o©^#t®llT-Il&^{bbTj@l5'i:»SASfe?>o 
tJfeoT. ®OSBB?il3/i;>S)^MBaiM>'^'^>i' ^©l^!^{i^ 2* 
log2(n)-Cfe*. -«S{3rji?K©^^S:#^Si:. 
jJI^-^^rrf h©jS!lpa: 
p = r*logr(n) 
= r*Iog(n)/log(r) 



(5) 



3CDIlt*sftJai:55^^3^ ^^^^^ HSli*iJ:*2.73*log(n)fc 

[0 0 2 0] ^J^«> ninoo;^^ ■r3&^p*>> ioo^ao 

^ fc isi) t li. 2ii*0® -^E*! og2( 1 06 )fla 
33t?KOJ©-&i±2. 73*log( 106 )=37. TT'fe 5 ©Tn SI£DI@ 

[0 0 2 1] itel;:l®»cDI84ii**i:K)-ctl-^1-s:&«s* 

tiTJci^t-o liXifi^hlsbX^Ltzm-^. k»lo 

g^(n)^l®SlS«ffc{3^fife■r•5^^^SH:^^V^. «SJ^tfs KO 

tti: bTs mm^m. iaxmm. ^m. mm. ^ 



it^BfliFll-187013 



V^„ *^qa©;*:«l3i^e)-rii:t^MnItB"??feS. 
[0 0 2 2] 

<tzisb\zms,^&mx§. m±(Dms.mmiiifimcti. 

=!ai5^W^llt^SI©BBmA5qit6t:&5„ ^fe, @2fi^'fC 
V^ < 6 -t ^ J. U X -f ±©69®*^$) S^KASfe-p T t>^f* 

[00 2 3] 



[01] ?eMfiJt3aiK:<tt)=J>7='>»;'©7'D-h-^i';^ h 

m 2 ] t^*©p< -f >; ^i^u ;^ h©^^Yb®<iiip^bie® 

m.m-&^^tmx$>?>o 

[03] t«£*© Join/Leave Model 0mW^^^'tX$> 
[04] :$:^BJ©Pt^«iiB®©fc«)©fii©l'S®*liS®tW 
[05] 2t;^B^©> J.— 1f©flJi?lt:J:S®O^Ei»J&^ 

■r0-e*So 

[06] *f6l80s VS^^i^7.7'l<<D-:fV3^i/^mX 



[01] 




K(M) 



El (K) 
E2(k! 



En(K) 




[g|4] 



K1(K0) 
K3 0C1) 

A' a key<K7) 



KKKO) 
K40<1) 
K10IK4) 
tre kevO<10> 



[05] 



K1CK0} 
K30C1) 
K70C9) 



K1 KO) 
K4K1) 
Kia(K4) 
Ca key 0(10) 



4 — ^x^> 



ilfl^Wi 1-187013 



[@6] 




c 



START 



START j 



n 

620 



I 



I 



I 



( END ) 



I 



I 



c 



I 



END 



710 

720 
730 

740 



mmm 



[@8] 



4^ 



1 — 



(it' 



I 1 ucpc I ; 



ROM 



,14 Mfi 



.15 



^17 



FDC FDD I 



IDE 



.25 



HDD 7g^ [pVD| ^ 



SCS I 



